arXiv:1503.00344vl [math.GM] 5 Dec 2014 


Advances in Startpoint Theory for 
quasi-pseudometric spaces. 

Yae Ulrich Gaba, 
gabayae2@gmail.com, 

Department of Mathematics and Applied Mathematics, 
University of Cape Town, Rondebosch 7701, South Africa. 

March 3, 2015 


Abstract 

This paper presents some startpoint (endpoint, fixed point) theo¬ 
rems for mutli-valued maps that generalize recent results proved by Y. 
U. Gaba [TJ[2]. 


1 Introduction and prelimaries 

Definition 1.1 Let X be a non empty set. A function d : X x X —> [0, oo) 

is called a quasi-pseudometric on X if: 

i) d(x,x) = 0 V x £ X, 

ii) d(x, z) < d(x, y) + d(y, z ) V x, y, z £ X. 

Moreover, if d(x, y) = 0 = d(y, x) x = y, then d is said to be a T^-quasi- 

pseudometric. The latter condition is referred to as the T^-condition. 

Remark 1.2 

• Let d be a quasi-pseudometric on X, then the map d~ 1 defined by 
d~ l (x,y) = d(y,x) whenever x,y £ X is also a quasi-pseudometric on 
X, called the conjugate of d. In the literature, d~ l is also denoted df 
or d. 

• It is easy to verify that the function d s defined by d s := d V d -1 , i.e. 
d s (x,y) = ma x{d(x, y), d(y, x)} defines a metric on X whenever d is 
a To-quasi-pseudometric. 

Let (X , d) be a quasi-pseudometric space. 

For x £ X and e > 0, 


Cd{x,e) = {y £ X : d(x,y) < e} 
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denotes the open e-ball at x. The collection of all such balls yields a base 
for the topology r(d) induced by d on X. Hence, for any A € X, we shall 
respectively denote by int T u)A and cl T u\A the interior and the closure of 
the set A with respect to the topology r(d). 

Similarly, for x € X and e > 0, 

C d (x,s) = {y £ X : d(x,y) < e} 

denotes the closed e-ball at x. In the case where (X , d) is a To quasi¬ 
pseudometric space, we know that d s defined by d s := dVd -1 , i.e. d s (x, y) = 
max{d(x,y),d(y,x)} defines a metric on X. Hence, we shall say that a 
subset E C X is join-closed if it is r{d s )~ closed, i.e. closed with respect to 
the topology generated by d s . The topology r(d s ) finer than the topologies 
r(d) and r(d _1 ). 


Definition 1.3 Let (X,d) be a quasi-pseudometric space. The convergence 
of a sequence (x n ) to x with respect to r{d), called d-convergence or left- 
convergence and denoted by x n x, is defined in the following way 


(, x,x n J 


(1) 


Similarly, the convergence of a sequence (x n ) to x with respect to r(d 1 ), 

, d — i 

called d 1 -convergence or right-convergence and denoted by x n —> x, 
is defined in the following way 


(x n ,x) —> 0. 


( 2 ) 


Finally, in a quasi-pseudometric space (X,d), we shall say that a sequence 

(x n ) d s -converges to x if it is both left and right convergent to x, and we 
d s 

denote it as x n —> x or x n —> x when there is no confusion. Hence 

d s d , d- 1 

x n —> x -t=r- x n —> x and x n —> x. 


Definition 1.4 A sequence (x n ) in a quasi-pseudometric (X,d) is called 

(a) left d- Cauchy with respect to d if for every e > 0, there exist x G X 
and no € N such that 


Vn>n 0 d(x, x n ) < e; 


(b) left K -Cauchy with respect to d if for every e > 0, there exists no G N 
such that 


V n, k : no < k < n d(xk,x n ) < e; 


2 



(c) d s -Cauchy if for every e > 0, there exists no € N such that 

Vn, k > no d(x n , xjf) < e. 

Dually, we define in the same way, right d- Cauchy and right K -Cauchy 
sequences. 

Remark 1.5 

• d s -Cauchy => left K-Cauchy => left d-Cauchy.The same implica¬ 
tions hold for the corresponding right notions. None of the above im¬ 
plications is reversible. 

• A sequence is left K-Cauchy with respect to d if and only if it is right 
K-Cauchy with respect to d -1 . 

• A sequence is d s -Cauchy if and only if it is both left and right K- 
Cauchy. 

Definition 1.6 A quasi-pseudometric space (X,d) is called 

• left -K -complete provided that any left K-Cauchy sequence is d-convergent, 

• left Smyth sequentially complete if any left K-Cauchy sequence 
is d s -convergent. 

The dual of notions of right-completeness are easily derived from the 
above. 

Definition 1.7 A To-quasi-pseudometric space (X, d) is called bicomplete 
provided that the metric d s on X is complete. 


As usual, a subset A of a quasi-pseudometric space (A, d) will be called 
bounded provided that there exists a positive real constant M such that 
d(x, y) < M whenever x,y € A. Note that a subset A of ( X , d) is bounded 
if and only if there are x € X and r, s > 0 such that A C Cd(x, r)nC d -i (x, s). 

We set t^o(X) := 2 X \ {0} where 2 X denotes the power set of X. For x € X 
and A,B€ ,^o(X), we set: 

d(x,A) = inf{d(x,a),a £ A} and d(A, x) = inf{o?(a, x), a G A}, 
and define H(A, B ) by 

H(A, B ) = max < sup d(a, B), sup d(A, b) > . 

laeA bee J 
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Then H is an extended quasi-pseudometric on ^o(X). Moreover, we know 
from j3] that, the restriction of H to S c fiX ) = {A C X : A = cl r ^A D 
cl T (d- i)^4} is an extended To-quasi- pseudometric. We shall denote by CB(X) 
the collection of all nonempty bounded and r(d)-closed subsets of X. 

We complete this section by the following lemma. 

Lemma 1.8 flTj) Let ( X , d) be a quasi-pseudometric space. For every fixed 
x £ X, the mapping y *->• d(x,y) is r(d)-usc and r(d~ 1 )-lsc. For every fixed 
y G X, the mapping x e->- d(x,y) is r(d)-lsc and r(d~ 1 )-usc. 

For the convenience of the reader, we recall the following. 

Definition 1.9 ([1]) Let F : X —>• 2 X be a set-valued map. An element 
x G X is said to be 

(i) a fixed point of F if x E Fx, 

(ii) a startpoint of F if H({x}, Fx) = 0, 

(in) an endpoint of F if H(Fx,{x}) = 0. 

We also give here the first result of the theory as they appear in the original 
paper p]. 

Theorem 1.10 (Gabafilf) Let ( X , d) be a left K-complete quasi-pseudometric 
space. Let F : X —>• CB(X) be a set-valued map and f : X R as 
f(x) = H({x} 1 Fx). If there exists c € (0,1) such that for all x € X there 
exists y € Fx satisfying 


H({y},Fy) < c{d{x,y )), (3) 

then T has a startpoint. 

Motivated by this result, Gaba proved the following theorems in [2] 

Theorem 1.11 (Gabajffl) Let ( X , d) be a left K-complete quasi-pseudometric 
space. Let T : X —> CB(X) be a set-valued map and define f : X —> 

R as f(x) = H({x},Tx). Let : [0, oo) —> [0,1) a function such that 
limsup <h(r) < 1 for each t € [0, oo). Moreover, assume that for any 

r—n+ 

there exists y £ Tx satisfying 

H({y}, Ty) < $(#({*}, {y}))H({x}, {y}), (4) 

then T has a startpoint. 
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Theorem 1.12 (GabaLet ( X , d) be a left K-complete quasi-pseudometric 
space. Let T : X —> CB(X) be a set-valued map and define f : X —> M as 
f(x) = H({x},Tx). Let b : [0, oo) —>• [a, 1), a > 0 be a non-decreasing func¬ 
tion. Let $ : [0, oo) —> [0,1) be a function such that <h(t) < b(t) for each 
t G [0, oo) and limsup 3>(r) < limsup b(r) for each t G [0, oo). Moreover, 

r—>-t+ r^rt+ 

assume that for any x G X there exists y G Tx satisfying 

H({y}, Ty) < HH({x}, {y}))H({x}, {y}), (5) 

then T has a startpoint. 

We shall denote by B(X ) the collection of all nonempty bounded subsets of 

X. 

2 Main results 

We can state our first result. 

Theorem 2.1 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X —>• B(X) be a set-valued map and define f : X —>• M as f(x) = 
H({x},Tx). Suppose that there exist functions tp : [0, oo) —> [0,1), rj : 

[0, oo) ->• [b, 1), 0 < b < 1 such that 

ip(t) < rj(t), limsup 

r—>t+ 

Moreover, assume that for any iGl there exists y G Tx satisfying 

f(y) < v(f(x)) H ({x}, {y}), ( 6 ) 

then T has a startpoint. 

Proof. 2.2 Observe that for any x G X and y G Tx, we have 

y(f(x))H({x}, {y}) < f{x). (7) 

The proof follows similar patterns as in Theorem, 1 1.121 Let xo G X, there 
exists x\ G Txo C X such that 

vifixo^Hifxoj^Xi.}) < f(x 0 ) and f(x i) < tp(f(x 0 ))H({x 0 },{xi}). 

Then 


m(r ) 

——- < 1 for each t G 0, oo). 
ifir) 


fixfij < 


<p(f(x o)) 
o)) 


7 l(f(xo))H{{x 0 }, {^i}) < 


q)) 

o)) 


fix o). 


5 







In this manner we can build the sequence (x n ) C X such that for n G N, 
x n+ \ £ Tx n Cl, with 


ri{f(Xn))H({Xn }, {®n+l}) < f{x n )- (8) 

and 

/(*.+ 1 ) < (9) 

From Q, it follows that (f(x n )) is a decreasing sequence of positive real 
numbers, so there exists 5 > 0 such that f(x n ) —> 6. If we let f3 = 
limsup then for q = < 1, there is no £ N such that 

<P{f{Xn)) „ t ^ 

———— < q for all n > n 0 . 

7 l\J\ x n)) 

Thus 

f{x n + 1 ) < q n ~ no+1 f(x n ), for all n > n 0 , (10) 

and so 

H({x n }, {x n+1 }) < j y f(x n ) < \q n ~ n °f(x n0 ) for all n > n 0 . 

V\J \Xn)) 0 

Hence ( x n ) is a left K-Cauchy sequence. According to the left I\ -completeness 
of ( X , d ), there exists x* € X such that x n x*. 

Observe that letting n —> oo in we get that the sequence ( fx n ) = 

(H({x n },Tx n )) converges to 0. Since f is r(d)-lower semicontinuous (as 
supremum of r(d)-lower semicontinuous functions), we have 


0 < f(x*) < limirif/(x n ) = 0. 

n—>• oo 

Hence f(x*) = 0 ; i.e. H({x*},Tx*) = 0. 

This completes the proof. 

Next we give an example of mapping which satisfies the hypotheses of The¬ 
orem 12.11 but does not fulfil the conditions of Theorem 11.111 This example 
actually motivates our extension. 


Example 2.3 Let X = [0,10] and d : X xX —> R be the mapping defined by 
d(a, b) = ma x{a — b, 0}. Then d is a Ta-quasi-pseudometric on X. Moreover, 
since any sequence in (X, d) d-converges to 0, (X,d) is left K-complete. Let 
T : X —> B(X) be such that 


T(x) 


{4,5}, ifx = 6, 

{§}, if x £ [0,10] \ {6}. 


^4n explicit computation of f(x) = H{{x},Tx) gives 
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/(*) = 


2, if x = 6, 
f, ifx G [0,10] \ {6}. 

l 


/n view of Theorem (11.111) . we set < I > (.t) = - for every x > 0. So, for x = 6, 
T6 = {4, 5} and /(6) = 2. 

If y = 4 we have ({x}, {y})) = 4>(d(6,4)) = <&(2) = | and 


H({y}, Ty) = d{ 4, 2) = 2 > 4>(tf({x}, {y}))tf({x}, {y}) = 1. 

If y = 5 we /iave $(//({x}, {y})) = <3?(c/(6, 5)) = $(1) = | anc/ 

-<*(*•§)-§>♦<»«*>.{»}))*«*>.{»)) = j- 

Hence the Theorem (11.111) cannot be applied for T. 

However, it is a simple exercise to show that for ip{x) = \ and r]{x) = 
for every x > 0, the mapping T satisfies the hypotheses of Theorem m- 
Hence T has a starpoint which is 0. 

We have the logical corollaries. 


Corollary 2.4 Let (X,d) be a right K-complete quasi-pseudometric space. 
Let T : X —>• B{X) be a set-valued map and define f : X —> R as f(x) = 
H(Tx,{x}). Suppose that there exist functions ip : [0,oo) —> [0,1), y : 
[0, oo) [6,1), 0 < b < 1 such that 


ip{t) < y(t), limsup 

r—U+ 


y(r) 


for each t € [0, oo). 


Moreover, assume that for any x € X there exists y G Tx satisfying 


f{y) < if{f(x))H({y}, {x}), (11) 

then T has an endpoint. 

Corollary 2.5 Let (X,d) be a bicomplete quasi-pseudometric space. Let 
T : X —>• B(X) be a set-valued map and define f : X R as f(x) = 
H s (Tx,{x}). Suppose that there exist functions ip : [0, oo) —> [0,1), y : 
[0, oo) [ b, 1), 0 < b < 1 such that 

ip(t) < y(t), limsup 

r—>t+ 

Moreover, assume that for any x £ X there exists y G Tx satisfying 


o o(r) 

. < 1 for each t £ 0, oo). 

y(r) 


/(y) < mm{ip(H({x},Tx))H({x},{y}),ip(H(Tx,{x}))H({y},{x})}, (12) 
then T has a fixed point. 
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Proof. 2.6 We give here the main idea of the proof. Observe that the in¬ 
equality (ED guarantees that the sequence (x n ) constructed in the proof of 
Theorem, \2.1\ is a d s -Cauchy sequence and hence d s -converges to some x*. 
Using the fact that f is r{d s )-lower semicontinuous (as supremum of r{d s )- 
continuous functions), we have 

0 < f(x*) < liiriinf/(x n ) = 0. 

n —^oo 

Hence f(x*) = 0, i.e. H({x*},Tx*) = 0 = H(Tx*,{x*}), and we are done. 

The Theorem II. 121 imposes a monotonicity condition on the bounding func¬ 
tion b. We rewrite the original assumptions to obtain the following result. 

Theorem 2.7 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X —>• B(X ) be a set-valued map and define f : X —> R as f(x) = 
H({x},Tx). Suppose that there exist functions : [0, oo) —> [0,1), rj : 
[0, oo) — > [b, 1], 0 < b < 1 such that 

ip(t) < rj(t) for each t € [0, oo), (13) 

(p(r) 

limsup < 1 for each t € [0, oo). (14) 

r^t+ V{r) 

Moreover, assume that for any x £ X there exists y € Tx satisfying 


f(y ) < T(H{{x},{y}))H({x},{y}), 


then T has a startpoint. 


(15) 


Proof. 2.8 Observe that for any x € X and y £ Tx, we have 


y(H({x}, {y}))H({x}, {y}) < f{x). (16) 

As in the proof of Theorem \2.1l we can build a sequence (x n ) C X uch that 
for n G N, x n+ \ G Tx n C X, with 


r)(H({x n }, {x n+1 }))H({x n }, {Xn+l}) < f{x n ), (17) 


and 


f(x n + 1 ) < 


T{H{{x n },{x n+ 1 })) 
r,(H({x n },{x n+ i})) A 


(18) 


Set $>(t) = £(t) and since 4>(/7({.t}, {y})) < 1 for any x,y £ X, it follows 
that 2 — &(H({x}, {y})) > 1 for any x,y € X. Hence 


H({x}, {y}) < [2 - 4>(/7({x}, {y}))]i?({x}, Tx), 


for any x £ X and y £ Tx. 


(19) 
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This entails that for the sequence ( x n ), we have 


H({x n } 1 {x n+ 1 }) < [2 - $(H({x n }, {x n+ i}))\H({x n },Tx n ), (20) 

and 

H({x n+1 },Tx n+ i) <^(H({x n },{x n+1 }))H({x n },Tx n ), n = 1,2, ••• (21) 
where *5 : [0, oo) —>• [0,1) is defined by 

m = 2 -$(*))• 

For simplicity, denote d n := H({x n },{x n + 1 }) and D n := H({x n },Tx n ) for 
all n > 0. So from m we can write 

D n+ 1 < f(d n )D n < D n (22) 

for all n > 0. Hence (D n ) is a strictly decreasing sequence, hence there 
exists 6 > 0 such that 

lim D n = 5. (23) 

n—> oo 

From m, it is easy to see that 

d n < 2 D n . (24) 

Thus the sequence (d n ) is bounded and so there is d > 0 such that lim sup d n = 

n—>oo 

d, and hence a subsequence (d Uk ) of (d n ) such that lim d Uk = d + . From (12TT) 

k —^oo 

we have D nk+ \ < '&(d nk ')D nk and thus 


5 = limsup D nk+ 1 < (limsup '&{d nk )) (limsup D nk ) 

k—t oo k—> oo k—yoo 

< limsup fy(d nk )S. 

dn k — 

This together with the fact limsup <3?(r) < 1 for each t € [0, cx)) imply that 

7 — ¥t + 

<5 = 0. Then from (1231) and (1241) we derive that lim d n = 0. 

n—>oo 

Claim 1 ( x n ) is a left K-Cauchy sequence. 

Now let a := limsup ^( d n ) and q such that a < q < 1. This choice of q 

dn —^ 0 + 

is always possible since a < 1. Then there is no such that 'S’(dn) < q for 
all n > no- So from (1221) we have D n+ \ < qD n for all n > n o- Then by 
induction we get D n < q n ~ n °D no for all n > no + 1. Combining this and 
the inequality (1241) we get 

m m 1 

Y, d ^k,X k+ 1 ) < 2 Y, q k ~ n °Dn 0 < ‘l-^Dn 0 

k=no k=no ^ 
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for all m > n> no + 1. Hence ( x n ) is a left K-Cauchy sequence. 

According to the left K-completeness of (X,d), there exists x* € X such that 



Claim 2 x* is a startpoint of T. 

Observe that the sequence D n = (fx n ) = ( H({x n },Tx n )) converges to 0. 
Since f is r(d)-lower semicontinuous (as supremum of r(d)-lower semicon- 
tinuous functions), we have 

0 < f(x*) < lim inf/(x n ) = 0. 

n—> oo 

Hence f(x*) = 0 ; i.e. H({x*},Tx*) = 0. 

This completes the proof. 

Corollary 2.9 Let (X,d) be a right K-complete quasi-pseudometric space. 
Let T : X —> B(X) be a set-valued map and define f : X —> M as f(x) = 
H(Tx,{x}). Suppose that there exist functions tp : [0, oo) —> [0,1), r] : 
[0, oo) -> [b, 1], 0 < b < 1 such that 

( p{t ) < i](t) for each t G [0, oo), (25) 

lim sup — 7 -r < 1 for each t G [0, 00 ). (26) 

r ^ t + rj(r) 

Moreover, assume that for any x £ X there exists y G Tx satisfying 

f(y)<<p(H({y},{x}))H(,{y},{x}), (27) 

then T has an endpoint. 

Corollary 2.10 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —>■ B(X) be a set-valued map and define f : X —> M as f(x) = 
H s (Tx,{x}). Suppose that there exist functions p> : [0, 00 ) —> [0,1), rj : 
[0, 00 ) ->• [b , 1], 0 < b < 1 such that 

(p(t) < rj{t ) for each t £ [0, 00 ), (28) 

lim sup r < 1 for each t € [0, 00 ). (29) 

r-H+ Vv) 

Moreover, assume that for any x £ X there exists y G Tx satisfying 

f(y ) < min{<^(a)a, <p(b)b}, (30) 

where a = H({y}, {x}) and b = H({y}, {x}). Then T has a fixed point. 
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Another approach worth investigating would be to try to generalize even 
further conditions ([6]) and (1151) . In this direction, we state the new results. 

Theorem 2.11 Let (X. d) be a left K-complete quasi-pseudometric space. 
Let T : X —> B(X) be a set-valued map and define f : X M as f[x) = 
H({x},Tx). Suppose that there exist functions p : [0, oo) —> [0,oo),r/ : 
[0, oo) —> [0, oo) such that 


p is non-decreasing and p(t) < y(t), limsup 

r->t+ 

Moreover, assume that for any x £ X there exists y £ Tx satisfying 

v(H({x},{y})) < f{x), (31) 

and 

f(y) < ¥>(/(*))• (32) 

Then T has a startpoint. 

Proof. 2.12 Let xq £ X. We can choose x\ £ Tx o such that 

rj(H({x 0 },{xi})) < f(x 0 ) and f{xfij < <p(f(x Q )). 

In this way, we build the sequence ( x n ) C X such that for n £ N, x n+ \ £ 
Tx n , with 


p(r) 

——- < 1 for each t £ 0, oo). 
Vv) 



rj(H({x n },{x n+ 1 })) < f(x n ) 

(33) 

and 




f(x n+ 1 ) < p{f{x n )). 

(34) 

Since 




p{H({x n+1 },{x n+2 })) < rj(H({x n+1 },{x n+2 })) 

< f(Xn+ 1) < <p(f(Xn)) 

< p(H({x n },{x n+ 1 })), 

it follows that p(H({x n+ i},{x n+2 })) < ip(H({x n },{x n+ 1 })). Because <p is 
non-decreasing, the sequence (H({x n }, {j; n+ i})) is decreasing. Because the 
sequence (H({x n }, {x n+ i})) is bounded from below, it converges. Using (1551) 
and (1551) we have that 


f(x n + 1 ) < 


p{H({x n },{x n+ 1 })) 
rj(H({x n },{x n+1 })) J{ n 
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Due to 


ip(r) 

limsup —— < 1, 
r ^t+ V{r) 


there exist q £ (0,1) and no £ N 


(p{H({x n },{x n+ 1 })) 
rj(H({x n },{x n+ 1 })) q 

Thus 

/(®n+i) < q n ~ no+1 f(x no ) 

For n > no + 1, 


for all n > no. 


for all n > no- 


<p(H({x n },{x n+ 1 })) < ??(i7({x n },{x n+ i})) 

< /(^n) < v(f(x n - 1 )) 

< <p(q n - n °- 1 f(x n o)). 

Because (/? is non-decreasing, i7({x n }, {x n+ i}) < q n ~ n °~ l f {x no ). It is there¬ 
fore easy to see that (x n ) is a left A"-Cauchy sequence and its limit is a 
startpoint for T. 

Corollary 2.13 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —>• B(X) be a set-valued map and define f : X —^ R as f(x) = 
H(Tx, {x}). Suppose that there exist functions ip : [0, oo) —> [0, oo),r/ : 
[0, oo) —>• [0, oo) such that 


ip is non-decreasing and ip(t) < r](t), limsup 

r—rt+ 


<p(r) 

r](r) 


< 1 


for each t £ [0, oo). 


Moreover, assume that for any x £ X there exists y £ Tx satisfying 


v(H({y},{x})) < f(x), 

and 

f(y) < ¥»(/(*))• 


Then T has an endpoint. 


(35) 

(36) 


Corollary 2.14 Let (X,d) be a bicomplete quasi-pseudometric space. Let 
T : X —> B(X) be a set-valued map and define f : X —> M as f(x) = 
H s ({x},Tx). Suppose that there exist functions ip : [0,oo) -> [0, oo),r/ : 
[0, oo) —> [0, oo) such that 


(p is non-decreasing and tp(t) < rj(t), limsup 

i—»t+ 


fir) 

rj(r) 


< 1 


for each t £ [0, oo). 
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Moreover, assume that for any x E X there exists y E Tx satisfying 


v(H s ({x },{?/})) < mm{H({x},Tx),H(Tx,{x})}, (37) 

and 

f(y) <min {tp(H{{x},Tx)),ip{H(Tx,{x}))}. (38) 

Then T has a fixed point. 

Theorem 2.15 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X —> B(X) be a set-valued map and define f : X —> R as f(x) = 
H({x},Tx). Suppose that there exist functions ip : [0, oo) —> [0,oo),r/ : 
[0, oo) —> [0, oo) such that 


p is non-decreasing and ip(t ) < rj(t), limsup 

r—H+ 

Moreover, assume that for any x € X there exists y £ Tx satisfying 

v(H({x},{y})) < f(x), 

and 

f(y) < L>{f{x))- 

Then T has a startpoint. 

Proof. 2.16 We build the sequence (x n ) C X as in the proof of Theorem 
\2.11\ Since rj is non-decreasing we obtain we obtain that for n E N, 

f{x n+1 ) < \f(xn)- 

V\J\X n )) 

Hence (f(x n )) is decreasing. Because the sequence (f(x n )) is bounded from 
below, it converges. Again there exist q e (0,1) and no E N such that 

f{x n + 1 ) < q n ~ no+1 f(x n0 ) for all n>n 0 . 

For n > no + 1, 


(39) 

(40) 


cp(r) , 

—— < 1 for each t E 0, oo). 
r](r) 


v(H({x n },{x n+ i})) < f(x n ) < (f(f{x n - 1 )) 

< V(f(x n -l)) 

< v{Q n no l f{x no )). 

But rj is non-decreasing, so H({x n },{x n+ i}) < g n_rio_1 /(x no ). As above we 
can show that (. x n ) is a left K-Cauchy sequence and its limit is a startpoint 
for T. 
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Corollary 2.17 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —»• B(X) be a set-valued map and define f : X —> M as f(x) = 
H(Tx,{x}). Suppose that there exist functions <p : [0, oo) —> [0, oo),r/ : 
[0, oo) —> [0, oo) such that 


r) is non-decreasing and p(t) < rj(t), limsup 

r—>t+ 


<p(r) 
rj(r ) 


< 1 


for each t G [0, oo). 


Moreover, assume that for any x G X there exists y G Tx satisfying 


v(H({y},{x})) < f(x), 

and 

f(y) < <p(f(x)). 


Then T has an endpoint. 


(41) 

(42) 


Corollary 2.18 Let (X,d) be a bicomplete quasi-pseudometric space. Let 
T : X —>• B(X) be a set-valued map and define f : X —» R as f(x) = 
H s (Tx,{x}). Suppose that there exist functions (p : [0, oo) —> [0, oo),rj : 
[0, oo) [0, oo) such that 


i) is non-decreasing and ip(t) < rj(t), limsup 

r—»t+ 

Moreover, assume that for any x G X there exists y G Tx satisfying 
v(H s {{x},{y})) < min {H({x},Tx),H{Tx,{x})}, 

and 

f(y) < mm{ip(H{Tx,{x})),(p(H({x},Tx))}. 

Then T has a fixed point. 

In the sequel, we prove two related theorems. 

Theorem 2.19 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X —> B(X) be a set-valued map and define f : X —>• M as f(x) = 
H({x},Tx). Suppose that there exist functions p> : [0, oo) —> [0, oo),r/ : 
[0, oo) —» [0, oo) such that p> is continuous, non-decreasing, 

ip(t) < r](t ) < t, limsup ^ } < 1 for each t G [0, oo). 
r ^t+ V(r) 

Moreover, assume that for any x G X there exists y G Tx satisfying 


(43) 

(44) 


tp(r) 

7 < 1 for each t G 0, oo). 

V(r) 


v(H({x},{y})) < f(x), 


(45) 
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and 


f(y) < <p(f(x))- 


(46) 


Then T has a startpoint. 

Proof. 2.20 Again we build the sequence ( x n ) with x n+ \ E Tx n such that 
4MD and (1M1) hold. Without loss of generality, we can always assume that 
H({x n }, {x n+ i}) > 0 and f(x n ) > 0 forn E N, (because otherwise, the proof 
is already complete). 

Now, let t > 0, since 0 < ip(t) < t, the sequence (ip n (t)) is decreasing and 
bounded from below by 0. Suppose its limit is ( > 0, then 

C = lim ip n (t) = tp( lim = tp{ C) < C, 

which is a contradiction. Therefore lim <p n (t) = 0 for each t E [0, oo). 

n—too 

From m, we have that 

f{x n +i) < <p(f(x n )) < ■ ■ ■ < <p n+1 (f(x 0 )), 
and lim f(x n ) = 0. 

n—Yoo 

Since is non-decreasing 

ip(H({x n+1 },{x n+2 })) < r](H({x n+ i},{x n+2 })) 

< f{x n + 1 ) < <P(f{Xn)) 

< ip(H({x n },{x n+ 1 })), 

the sequence (H({x n+ i}, {x n+2 })) is decreasing. If lim H({x n \,{x n . |_i}) = 

n—> oo 

f > 0, we have, by letting n —>• oo in <p(H({x n },{x n+ 1 })) < f(x n ) that 
</?(£) = 0. On the other hand, since lim f(x n ) = 0, there exists n\ E N 

n—>-oo 

such that f(x ni ) < f and hence tp(f(x ni )) = 0. This means that f{x ni+ 1 ) = 
0. In this way we obtain a startpoint. Therefore, we may consider that 
lim H({x n },{x n+ 1 }) = 0. Continuing as in the proof of Theorem (12.111) 

n—>oo 

one can show that T is not startpoint free. 


Corollary 2.21 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —>• B{X ) be a set-valued map and define f : X —>• R as f(x) = 
H(Tx,{x}). Suppose that there exist functions tp : [0, oo) —> [0, oo),r/ : 
[0, oo) [0, oo) such that is continuous, non-decreasing, 


v(t) < v(t) < t, 


v T(r) 

lim sup — 

r^t+ r l i T) 


< 1 


for each t E [0, oo). 


Moreover, assume that for any x E X there exists y E Tx satisfying 


v(H{{y},{x})) < f(x), (47) 
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and 


f(y) < <p(f(x))- 


(48) 


Then T has an endpoint. 


Corollary 2.22 Let (X,d) be a bicomplete quasi-pseudometric space. Let 
T : X —>• B(X) be a set-valued map and define f : X —> E as f(x) = 
H s ({x},Tx). Suppose that there exist functions : [0, oo) [0, oo ),rj : 
[0, oo) [0, oo) such that ip is continuous, non-decreasing, 


ip(t) < g(t) < t, 


r <p(r) 

iimsup —— 

r-rt+ V(r) 


< 1 


for each t £ [0, oo). 


Moreover, assume that for any x € X there exists y € Tx satisfying 


min {rj{H({y}, {x})),rj{H({x}, {y}))} < min {H{{x},Tx), H(Tx, {x})}, 

(49) 

and 

f(y) <min {ip(H{{x},Tx)),tp(H{Tx,{x}))}. (50) 

Then T has a fixed point. 

Using a similar argument as above we can prove the following result. 


Theorem 2.23 Let {X, d) be a left K-complete quasi-pseudometric space. 
Let T : X —>• B{X) be a set-valued map and define f : X —> R as f(x) = 
H({x},Tx). Suppose that there exist functions : [0, oo) — > [0, oo),r/ : 
[0, oo) — > [0, oo) such that g is continuous, non-decreasing, 


ip{t) < g(t) < t, 


v T(r) 

Iimsup —7—r- 

r^t+ V(r) 


< 1 


for each t £ [0, oo). 


Moreover, assume that for any x £ X there exists y £ Tx satisfying 


v{H{{x} ,{y})) < f{x), 

and 

f(y) < Tif(x)). 


Then T has a startpoint. 


(51) 

(52) 


Proof. 2.24 We give a sketch of the proof. We use the fact that lim g n (f) = 

n—>■ oo 

0 for each t £ [0, oo) and 

f{x n + 1) < <p(f(xn)) < Vif (Xn)) < r/(^(/(x n _i))) 

< h 2 (f(Xn- 1)) < ■ ■ ■ < V n+1 (f(x o)), 

to conclude that lim f(x n ) = 0. As in Theorem (12.151) . we can prove that 

n —^oo 

T has a startpoint. 
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Corollary 2.25 Let (X, d) be a right K-complete quasi-pseudometric space. 
Let T : X —>• B(X ) be a set-valued map and define f : X —> M as f(x) = 
H(Tx,{x}). Suppose that there exist functions ip : [0, oo) —> [0,oo),r/ : 
[0, oo) —> [0, oo) such that r) is continuous, non-decreasing, 


<p(t) < v(t) < t, 


ip(r) 

limsup —— < 1 

r ->t+ W) 


for each t G [0, oo). 


Moreover, assume that for any x G X there exists y G Tx satisfying 


v{H({y},{x})) < f{x), 

and 

f(y) < ^(/(®))- 


Then T has an endpoint. 


(53) 

(54) 


Corollary 2.26 Let {X, d) be a bicomplete quasi-pseudometric space. Let 
T : X —>• B(X) be a set-valued map and define f : X —y R as f(x) = 
H s (Tx,{x}). Suppose that there exist functions p> : [0, oo) —> [0, oo),r/ : 
[0, oo) —> [0, oo) such that ij is continuous, non-decreasing, 


V(t) < rj(t) < t, 


ip(r) 

limsup ——■ < 1 

r ^t+ rj{r) 


for each t G [0, oo). 


Moreover, assume that for any x G X there exists y G Tx satisfying 


r](H s ({x},{y})) <min {H({x},Tx), H(Tx, {x})}, (55) 

and 

f{y) <min {<p(H(Tx,{x})),(p(H({x},Tx))}. (56) 

Then T has a fixed point. 

In the above results it would be interesting to replace the condition (14U1) 
by f(y) < <p(H({x}, {y})). Pursuing this idea we derive the following two 
theorems. 


Theorem 2.27 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X —>• B{X) be a set-valued map and define f : X —> M as f(x) = 
H({x},Tx). Suppose that there exist functions : [0, oo) —>• [0,oo),r/ : 
[0, oo) — > [0, oo) such that ip is non-decreasing and subadditive 


ip(t) < r](t), limsup 

r— »t+ 


T( r ) 1 
r?(r) 


for each t G [0, oo). 


Moreover, assume that for any x G X there exists y G Tx satisfying 


< f(x), 


(57) 
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and 


f(y) < f(h({x},{ y}))- 


(58) 


Then T has a startpoint. 

Proof. 2.28 Similarly as before, we can build the sequence ( x n ) with x n+ \ £ 
Tx n , 


rj(H({x n },{x n+ 1 })) < f(x n ) and f(x n+ 1 ) < tp(H({x n },{x n+ 1 })). 

The sequence (H{{x n+ \}, {x n+2 })) is decreasing since is non-decreasing 
and 

<p(H({x n+ i},{x n+2 })) < r](H({x n+ i},{x n+2 })) < f(x n+ 1 ) < ip(H({x n },{x n+1 })). 
Thus it is convergent. Then there exist q £ (0,1) and no € N such that 


f(x n+ 1 ) < q n no+1 f(x no ) for all n>n 0 . 

For n > no 


tp(H({x n },{x n + 1 })) < v(H({x n },{x n+ 1 })) < f{x n ) < q n n °f{x n0 ). 


For n > no and p £ N 


fp —l 


p -1 


{^n+p})) E ^ (E -^"({^'n+fe}’) {®n+fe+l}) | E {-^n+fc+l})) 

/ fc =0 


\k =0 


P-1 


n—riQ 


<E v n - no+k f( Xn o)<j—f( Xno ) 


k =0 


5mce we may assume that ip(t) > 0 /or t > 0 (otherwise ip(t) = 0) for 
every t > 0 and the existence of a startpoint is immediate) we can prove buy 
contradiction that (x n ) is left K-Cauchy sequence and its limit is a startpoint 
forT. 


Corollary 2.29 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —>• B(X) be a set-valued map and define f : X —>• R as f(x) = 
H(Tx,{x}). Suppose that there exist functions : [0, oo) -» [0, oo),r/ : 
[0, oo) —> [0, oo) such that is non-decreasing and subadditive 

ip(t) < g(t), limsup 

r—n+ 

Moreover, assume that for any x £ X there exists y £ Tx satisfying 


ip(r) 

—— < 1 for each t £ 0, oo). 
rj(r) 


v(H({y},{x})) < f(x), 

and 

f(y) < T(H({y},{x})). 

Then T has an endpoint. 


(59) 

(60) 
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Corollary 2.30 Let {X, d) be a bicomplete quasi-pseudometric space. Let 
T : X —> B(X) be a set-valued map and define f : X —> M as f(x) = 
H s ({x},Tx). Suppose that there exist functions : [0, oo) —> [0, oo),r/ : 
[0, oo) —> [0, oo) such that <p is non-decreasing and subadditive 

ip(t) < rj(t), limsup 

r—>-t+ 

Moreover, assume that for any x G X there exists y G Tx satisfying 

v(H s {{x},{y})) <min {H({x},Tx),H{Tx,{x})}, (61) 

and 

f{y) < min {<p(H({x}, {j/})), <p(H({y}, {s}))}. (62) 

Then T has a fixed point. 

In the same manner we can prove that 

Theorem 2.31 Let (X,d) be a left K-complete quasi-pseudometric space. 
Let T : X -» B(X) be a set-valued map and define f : X —» M as f(x) = 
H({x},Tx). Suppose that there exist functions : [0, oo) —> [0, oo),r/ : 
[0, oo) [0, oo) such that rj is non-decreasing and subadditive 

(p(t) < rj(t), limsup 

r— »t+ 

Moreover, assume that for any x £ X there exists y € Tx satisfying 

v(H({x},{y})) < f(x), (63) 

and 

f(y) <<p(H{{x},{y})). (64) 

Then T has a startpoint. 

Corollary 2.32 Let ( X , d) be a right K-complete quasi-pseudometric space. 
Let T : X —> B(X) be a set-valued map and define f : X —>• M as f(x) = 
H(Tx,{x}). Suppose that there exist functions : [0,oo) —> [0, oo),?? : 
[0, oo) —> [0, oo) such that q is non-decreasing and subadditive 

( p(t ) < rj(t), limsup 

r-¥t+ 

Moreover, assume that for any x £ X there exists y G Tx satisfying 

h(H({y},{x})) < f(x), 

and 

fid) < T(H({y},{x}). 

Then T has an endpoint. 


(65) 

( 66 ) 


<z?(r) r . 

——- < 1 for each t G 0, oo). 
V(T) 


(p(r) 

—— < 1 for each t G 0, oo). 
V(T) 


<p(r) 

——- < 1 for each t G 0, oo). 
Vv) 
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Corollary 2.33 Let {X, d) be a bicomplete quasi-pseudometric space. Let 
T : X —» B(X ) be a set-valued map and define f : X —> M as f(x) = 
H s ({x},Tx). Suppose that there exist functions : [0, oo) — > [0,oo),r/ : 
[0, oo) —>• [0, oo) such that y is non-decreasing and subadditive 

tp(t) < rj(t), limsup 

r^rt+ 

Moreover, assume that for any x £ X there exists y € Tx satisfying 

v(H s ({x},{y})) <min {H({x},Tx),H(Tx,{x})}, (67) 

and 

f ( V ) < min{ 99 (i 7 ({x}, {y})), <p(H({y}, {x}))}. ( 68 ) 

Then T has a fixed point. 

Remark 2.34 All the results given remain true when we replace accordingly 
the bicomplete quasi-pseudometric space ( X , d) by a left Smyth sequentially 
complete/left K-complete or a right Smyth sequentially complete/right K- 
complete space. 


ip(r) 

. < 1 for each t £ 0 , oo). 

yyr) 
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